/**
 * @param {number[]} nums
 * @return {number}
 */
var findDuplicate = function (nums) {
  let hasMap = {};
  for (let i = 0; i < nums.length; i++) {
    if (!hasMap[nums[i]]) {
      hasMap[nums[i]] = 1;
    } else {
      return nums[i];
    }
  }
};

var findDuplicate = function (nums) {
  let hasMap = new Map();
  for (let i = 0; i < nums.length; i++) {
    if (!hasMap.has(nums[i])) {
      hasMap.set(nums[i], 1);
    } else {
      return nums[i];
    }
  }
};
